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Prufungsantrag gem. § 44 PatG ist gestellt 
® Verfahren zur Routenplanung und Zietfuhmng von Fahrzeugen 

(§) Die Erfindung betrifft ein Verfahren zur Routenanfrage 
und Zielfuhrung von Fahrzeugen unter Anwendung eines 
Oder mehrerer Ortungsverfahren, eines in Form einzetner 
Wegesegmente in einer Zentrale elektronisch gespeicherten 
Wegenetzes und eines in der Zentrale angestedetten Rou- 
tenplanungs- und/oder Optimierungsmoduls. Das Verfahren 
ist dadurch gekennzefchnet, da& ein Mobiikommunikattons- 
system, bestehend aus Mobitfunk-Netz und Mobilfunk-End- 
geraten verwendet wird, 

in der Zentrale eine Routenplanung auf Benutzeranfrage 
stattfindet, wobei die Routenplanung nach anfrage- und/ 
oder fahrzeug- und/oder benutzerindividuetlen Optimie- 
rungskriterien erfolgt, 

in der Zentrale eine Zietfuhrungswurzel generiert wird, in 
welcher ats wichtige Information eine routenindrvidueJle 

^ Verkettung und Sequenz von Wegesegmenten enthalten ist 
in der Zentrale aus der Zietfuhrungswurzel und Zusatzinfor- 

iO mationen eine individuelle Routenbeschreibung generiert 

^ wird, welche zum Endgerat ubertragen und dort weitgehend 

CD autark abgearbettet wird. 
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Beschreibung Das gewfinschte Fahrtziel wird in bevorzugter Weise 

vora Teilnefamer indirekt Qber eine einem Zielort zuge- 

Die vorliegender Erfindung befaBt sich mit einem ordnete Rufnummer eines Kommunikationsnetzes vor- 

Verfahren zur Routenplanung und Zielfuhrung von gegeben. Die Numnier kann direkt in das Tastenfeld 
Fahrzeugen alter Art. 5 eines zum Mobilfunknetz kompatiblen Endger&tes ein- 

Bekannte Zielfuhrungssysteme sind sehr komplex, gegeben werden, welches diese darauf zur Dienstezen- 

und daher die Anforderungen an Software und Hardwa- trale ubertragt Die DatenQbertragung erfolgt regular 

re sehr hoch. Es sind aufwendige Installationen an Fahr- unter Ausnutzung der im Mobilfunknetz standardisier- 

zeugen und Leitstellen notwendig, was die Anwendung ten und festgelegten Moglichkeiten. In der Dienstezen- 
ffir n jedermann w aus KostengrOnden unattraktiv raacht io trale wird aus der Rufnummer die Zielkoordinate des 

Bendtigt wird, neben einer genauen Positionsbestim- Fahrtziels berechnet Der Vorteil dieser Form von Ziel- 

mung und einer genauen Definition des Zielortes, ein in eingabe besteht darin, daB der Benutzer lediglich eine 

einer fahrzeuginternen Datenbank abgespeichertes relativ kurze Ziffemfolge eingeben muB — gegenuber 

Wegenetz, wobei fur eine dynamische ZjelfOhrung zu- einer vollstandigen Adresse, wie es bei bekannten Ziel- 
satzliche Informationen fiber Verkehrsaufkommen, 15 fuhrungssystemen vorgesehen ist — , wobei die dem 

Verkehrsstdrungen usw. benotigt werden. Gerade die Zielort zugeordnete Rufnummer in der Regel genauer 

genaue Definition des Zielortes ist bei bekannten Ziel- bekannt ist ais die vollst&ndige Adresse und es weniger 

fuhrungssystemen nur unbefriedigend geldst, da die Be- Fehlangaben und Probleme mit unterschiedlichen Dar- 

stimmung des Zielorts fiber eine Eingabe der Zieladres- stellungsvarianten gibt AuBerdem kann so die Mobilitat 
se, z, B. Ort, StraBe, Hausnummer, im Endgerat erfolgt 20 der Zieladresse berucksichtigt werden, z. B. Umzug des 

Dies ist fur den Benutzer mit einer manchmal langwieri- Zielteilnehmers, oder Unterscheidung zwischen BQro, 

gen Eingabeprozedur verbunden und setzt eine lficken- Mobil, und Heim. In der Zentrale wird folglich, zumin- 

lose Erfassung aller Ortsnamen und StraBennamen vor- dest aus diesem Grunde, keine komplette AdreBdaten- 

aus. Weiterhin wird ein flachendeckendes, leistungsfahi- bank benotigt, die bei Eingabe des Zielortes jeweils 
ges drahtloses terrestrisches oder Satelliten-Kommuni- 25 durchsucht werden muBte, sondern es mfissen nur die 

kationsnetzvorausgesetzt Zielrumummern gespeichert sein denen direkt eine 

Aufgabe der vorliegenden Erfindung ist es, ein Ver- Zielkoordinate zugeordnet ist, wobei beispielsweise 

fahren zur Routenanfrage- und Zielfuhrung von Fahr- auch nur diese Zielkoordinate zusammen mit der Ruf- 

zeugen vorzuschlagen, welches mdglichst weitgehend numnier in der Datenbank gespeichert werden muB. 
bereits eingefuhrte und standardisierte Mobilkommuni- 30 Die Dienstezentrale ermittelt aus der Start- und Ziel- 

kationstechnologien fflr Infrastruktur und Mobilstatio- koordinate eine mogliche Fahrtroute, welche zudem 

nen nutzt und kostengunstig und Massenmarktfahig ist, nach voreingestellten Optimierungskriterien, wie z. B. 

mdglichst benutzerfreuncuich und unter mdglichst ge- Fahrzeit, Lange der Route, Sehenswutdigkeiten, Ver- 

ringer Belastung des Netzes, und daher weitgehend auf kehrsbehinderungen usw, erstellt werden kann. 

einem autarken Ortungsverfahren basiert. 35 Auf einem Display, in gedruckter oder in akustischer 

Gelost wird diese Aufgabe durch die technische Leh- Form kann der Benutzer sich die ermittelte Route an- 

re des Patentanspruch 1. zeigen lassen und diese entweder annehmen oder ableh- 

Das Zielfuhrungssystem setzt sich aus mehreren Sub- nea Bei Ablehnung wird eine alternative Route vorge- 

systemen zusammen wobei das Mobilfunkendgerat als schlagen. Wird die Route angenommen, so wird der Be- 

eines von mehreren Geraten in das Verkehrstelematik- 40 nutzer Schritt fur Schritte zu seinem gewunschten ZaqI 

Endgerat integriert ist oder an diesem angeschlossen ist geleitet 

Das Zielfuhrungssystem kann in ein Anwendungspaket In der Dienstezentrale ist der gesamte nationale und/ 

fur mehrere Verkehrstelematik-IMenste direkt inte- oder internationale Verkehrswegeverlauf in Form eines 

griert werden. Graphen mit Verkehrswegeknoten-Attributen abge- 

Ein im Fahrzeug installiertes satellitengestfitztes Na- 45 legt Die Verkehrswegeabschnitte sind als einzelne We- 

vigations- und Ortungssystem berechnet laufend die ak- gesegmente gespeichert, im folgenden einfach als Seg- 

tuelle Position und Fahrt- bzw. Flugrichtung des Fahr- ment bezeichnet 

zeuges und ermittelt der Zentrale unter anderem die Die jeweiligen Segmente sind mindestens durch einen 

Startposition, die wichtig ist, urn einen Routenplan zu 1. und einen Z Wegepunkt definiert In bestimmten Fai- 

erstellen. Die ermittelte Startposition und Richtung 50 ien kann es erforderlich sein einen oder mehrere Zwi- 

wird an eine Dienstezentrale weitergegeben. Zur Er- schenkoordinaten (3. Wegepunkt) zu definieren, urn das 

mittlung der Startposition und -richtung wird die "Spur", Segment emdeutig zu bestimmen oder dieser Zwischen- 

d h. die Positions- und Richtungsdaten der zurfickgeleg- position bestimmte Aktivitaten zuzuordnen. Die Koor- 

ten Wegstrecke, herangezogen. Diese wird stindig ak- dinaten der Wegepunkte werden durch wenigstens ei- 

tualisiert und in einem mcht-fluchtigen Speicher abge- 55 nen Ref erenz- oder Bezugspunkt festgelegt, dessen Ko- 

legt ordinaten genau bekannt sind Im einfachsten Fall be- 

Die Zielfuhrung arbeitet auf Basis einer Wegepunkts- schreibt ein Segment einen Verkehrswegeabschnitt zwi- 

navigation, d h. dem Verkehrswegeverlauf und den Ab- schen zwei Abzweigungen, d h. der einem Segment zu- 

zweigungsstellen werden Wegepunkte zugeordnet, wel- geordnete Verkehrswegeabschnitt weist keine Abzwei- 

che den Verkehrswegeverlauf eindeutig definieren und go gung auf. Durch die erfindungsgemSBe straffe Defini- 

sich in einer Datenbank leicht und effizient abspeichern don von Veikehrswegeabschnitten in Form von Seg- 

lassen. Daher eignet sich das erfindungsgem&Be Verf ah- menten ist pro Segment sehr wenig Speicherplatz in der 

ren neben Landfahrzeugen grundsitzlich auch fur Luft- Datenbank der Dienstezentrale notwendig. Jedem We- 

und Wasserfahrzeuge. Kennzeichnend ist, daB die Er- gepunkt konnen akustische oder optische Benutzerhin- 

mittlung der Fahrtroute "auf Anfrage" fiber ein Mobil- 65 weise, insbesondere zur Zaelfuhrung, zugeordnet sein. 

kommunikationssystem durch eine Dienstezentrale er- Es wird eine neuartige Wegeleitsymbolik angewendet 

folgt Dies konne auch fur Luft- und Schiffahrtsanwen- in welcher Abzweigungs- und Kreuzungsbereiche klas- 

dungen eine attraktive L5sung darstellen. sifiziert und in codierter Form definiert sind 
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Prinzipiell kann die Wegweisung auf sechs Katego- 
rien von StraBenkreuzungen bzw. Abzweigungen redu- 
ziert werden, wobei die sechste Kategorie den Ziel- 
punkt definiert 

1. Sternkreuzung, 

2. Doppelsternkreuzung 

3w FfiBler, (z. B. Autobahnabfahrten), 

4. Versetzte Kreuzung, 

5. Kreisverkehr. 

6. Zielerreicht 

Diese Kreuzungs- bzw. Abzweigungskategorien ha- 
ben jeweils einen charakteristischen Aufbau, der verein- 
facht in Form von Abzweigungsasten kodiert werden 
kann. 

Zur Definition einer Kreuzung bzw. Abzweigung 
muB dann lediglich die Kategorie der Kreuzung/Ab- 
zweigung angegeben werden, weiterhin welche mogli- 
chen Abzweigungs&ste diese aufweist und schlieBlich 
welcher Ast dem zu fahrenden Weg entspricht Diese 
Kodierung kann als Ziffernfolge ausgefuhrt sein. Ein 
derart definiertes StraBensegment kommt mit minima- 
ler Datenmenge aus. Weiter unten wird dies noch aus- 
ffihrlich erliutert werden. 

Nach Bestimmen der Startposition und Eingabe des 
Fahrtzieles wird nun durch die Dienstezentrale die je- 
weflige Startkoordinate und Zielkoordinate berechnet 
Darauf wird die Koordinate des 2. Wegepunktes wenig- 
stens eines zur Startkoordinate nachstliegenden Seg- 
mentes ermittelt und als aktuelle Anfangsposition 
(Fangpunkt) definiert von dem aus eine Fahrtroutenpla- 
nung erfolgen kann. 

In gleicher Weise wird die Koordinate des 1. Wege- 
punktes wenigstens eines zur Zielkoordinate nachstlie- 
genden Segmentes ermittelt und als Absetzpunkt defi- 
niert 

Die Sequenz von Segmenten zwischen Fangpunkt 
und Absetzpunkt kann nun in der Dienstezentrale fest- 
gelegt werden, wobei vom Benutzer festlegbare Krite- 
rien wie z. B. Fahrtzeit oder Streckenlange berucksich- 
tigt werden. 

Gerade in Stadtgebieten und Ballungszentren kann es 
vorkommen, daB mehrere geeignete Fangpunkte ermit- 
telt werden, und mehrere sich tinterscheidende Fahrt- 
routen berechnet werdea Es wird ein Sammelpunkt de- 
finiert, an welchem die ermittelten mogliche Fahrtroute 
zusammentreffen und sich gemeinsam zum ermittelten 
Absetzpunkt fortsetzea 

Im folgenden wird die Neuerung anhand von lediglich 
einen Ausfuhrungsweg darstellenden Zeichnungen na- 
her erlautert Hierbei gehen aus den Zeichnungen und 
ihrer Beschreibung weitere erfindungswesentliche 
Merkmale und Vorteile der Neuerung hervor. 

Dabei zeigt: 

Fig. 1 Eine schematische Darsteilung der bendtigten 
Komponenten zur Ausubung des Verf ahrens im Bei- 
spiel; 

Fig. 2 Eine schematische Darsteilung des Aufbaus ei- 
nes Wegesegmentes; 

Fig. 3 Beispiel zum Prinzip der Routenplanung/Ziel- 
ffihrung; 

Rg.4A— 4F Schematische Darsteilung der verschie- 
denen Wegweisungstypea 

Fig. 5 bis 7 Schematische Darsteilung des Verfahrens- 
ablaufs von der Zieleingabe bis hin zur Zielfuhrung. 

Das Ausfuhrungsbeispiel beschreibt das erfindungs- 
gemaBe Routenplanungs- und Zielfuhrungssystem un- 



ter Anwendung eines GSM-Mobilfunknetzes und eines 
GPS- bzw. DGPS-Ortungssystems. 

Fig. 1 zeigt, wie ein System zur Nutzung des erfin- 
dungsgemaBen ZielfOhrungsdienstes unter GSM aufge- 
5 baut sein kann. Prinzipiell werden dabei die vorhande- 
nen Einrichtungen eines GSM-Mobilfunknetzes ge- 
nutzt AuBer einem speziellen Verkehrstelematik-End- 
gerat, einem Ortungssystem und entsprechenden Ein- 
richtungen in der Dienstezentrale sind im wesentlichen 
io keine zusatzlichen Hardwareinstallationen notwendig. 
EvtL konnen StQtzsensoren fur das Ortungssubsystem 
vorgesehensein. 

Ein wichnges Element ist das Endgerat 1, welches als 
test eingebautes oder tragbares Gerat ausgefuhrt sein 
is kann. Mit dem Endgerat 1 kann der Benutzer die unter 
GSM angebotenen Dienste nutzen. Einer dieser Dienste 
ist das erfindungsgemaBe Routenplanungs- und Zielfuh- 
rungssystem fur Fahrzeuge. An dieses Endgerat 1 ist 
optional ein Display 2 anschlieBbar, urn eingehende Da- 
20 ten auchvisuellanzeigenzuk&nnen. Das Display 2 kann 
auch direkt im Endgerat 1 integriert seia 

Zur Ortung des Teilnehmers, insbesondere in Fahr- 
zeugen, ist weiterhin ein Ortungssystem 3, im Beispiel 
ein GPS bzw. DGPS-System, mit dem Endgerat 1 ver- 
25 bindbar, welche Positions- und Richtungsdaten des 
Fahrzeugs an das Endgerat weitergibt Das Ortungssy- 
stem 3 kann auch bereits im Endgerat 1 integriert sein. 

Eine Basisstation 4 des Mobilfunknetzes empfangt die 
vom Endgerat kommenden Daten und leitet diese an 
so eine ubergeordnete Dienstezentrale 6 weiter. Die Zen- 
trale 6 hat unter anderem-die Aufgabe, die vom Benut- 
zer bzw. dem Ortungssystem eingehenden Positionsda- 
ten auszuwerten, daraus einen Routenplan zu erstellen 
und die Zielfuhrung und alle damit verbundenen Auf ga- 
35 ben zu koordinieren und kontrollieren. 

In der Zentrale ist in einer Datenbank ein digitales 
Wegenetz abgelegt, wobei einzelne Verkehrswegeab- 
schnitte als Segmente abgelegt sind. Naheres dazu wei- 
ter untea 

40 Die Anwendung des Routenplanungs- und Zielfuh- 
rungssystems geht im wesentlichen foIgendermaBen 
von statten: 



45 



50 



55 



GO 



65 



1) Das Ziel wird von Teilnehmer fiber das Tasten- 
feld des Endgerates 1 indirekt als Rumummer vor- 
gegeben und an die Zentrale 6 ftbermittelt 
2a) Die Zentrale 6 ermittelt mit Hilfe eines Ruf- 
nummem-AdreBverzeichnis die Zieladresse und 
dann fiber ein StraBen-Positionsverzeichnis die 
Zielkoordinaten der Zielposition, welcher einer zur 
Rufnummer zugehdrigen Adresse entspricht Das 
Ortungssystem erganzt die Routenplanungsanfra- 
ge mit der Startposition, d h. der aktuellen Position 
des Fahrzeugs. 

2b) Die Zielkoordinaten kdnnen ggf. auch direkt 
aus einem Rufnuinmern-Zielkoordmatenverzeich- 
nis von der Zentrale entnommen werden, das vor- 
berehend berechnet wurde oder durch manuelle 
oder automatische Eingabe/Obergabe von Daten 
angelegt wurde. 

2c) Alternativ kann auch 2a) verwendet werden mit 
der Erganzung, daB das Zielkoonhnatenergebnis 
fur weitere Anfragen nach Alternative 2) im Ver- 
zeichnis vermerkt wird Im Verzeichnis wird zur 
Rufnummer ein Marker (Flag) gesetzt, der Alterna- 
tive 2) aktiviert und bei Positionswechsel des Ziel- 
teilnehmers (z. B. durch Umzug) zuruckgesetzt 
wird 
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3) Dies fuhrt (ggf. fiber Dialog Teilnehmer/Zentra- 
le) zu einer erfolgreichen Routenplanung in der 
Zentrale oder zum Abbruch des Vorgangs. 

4) Der Benutzer kann sich eine Benutzerzusam- 
menfassung der geplanten Route auf dem Display 2 5 
anzeigen lassen. 

5) Bei Erfolg der Routenanfrage und auf Wunsch 
der Benutzers wird vom Status "Routenanfrage* in 
den Status Zielfuhrung* gewechselt 

10 

Altemativ kann anstelle Punkt 1. zur Bestimmung der 
Zielposition ein Zusatzdienst mit Operator 5 des Mobil- 
funknetzes angerufen werden. Er ermittelt im Dialog 
mit dem Benutzer die gewunschte Zieladresse. Darauf 
werden in vorbeschriebener Weise die Punkte 2) bis 5) 15 
analog abgearbeitet werden. 

Fig. 2 zeigt den prinzipieUen Aufbau eines Segments 
7, die zur Beschreibung des Wegenetzes, bestehend aus 
einzelnen Wegeabschnitten, dienen, und die in digitaler, 
kodierter Form in der Datenbank der Zentrale abgelegt 20 
sind 

Die Lage des Segments wird durch mindestens einen 
ersten Referenzpunkt 8 bestimmt Vorzugsweise ist zu- 
satzlich ein zweiter Referenzpunkt 8a vorgesehen. Auf- 
grund der Referenzpunkte 8, 8a lassen sich sogenannte 25 
Wegepunkte definieren. Die Wegepunkte vom Typ 
Fangpunkt, Absetzpunkt und ggf. Sammelpunkt dienen 
als Grundlage zur Berechnung der Zielfuhrungsroute. 
Die anderen Wegepunkte werden fur die Berechnung 
der Zielfuhrungsroute nicht bendtigt, sondera spater fur 30 
die Generierung der Routenbeschreibung. 

Ein erster Wegepunkt 9 dient der Erkennung, daB das 
Fahrzeug sich in einem bestimmten Segment in einer 
bestknmten Fahrtrichtung befindet 

Ein zweiter Wegepunkt 10 dient der Erkennung, dafi 35 
das Fahrzeug im BegrifT ist, ein bestimmtes Segment in 
einer bestimmten Fahrtrichtung zu veiiassen. 

Ein optionaler dritter Wegepunkt 1 1 dient der Erken- 
nung, daB das Fahrzeug eine bestimmte Stelle des Seg- 
ments 7 passiert Dies dient z. B. dazu, im Endgerat posi- 40 
tionsbezogenen Aktivitaten oder Befehle auszuldsen. 

Fig. 3 zeigt ein Beispiel fur eine Zielfuhrung nach er- 
folgreicher Routenplanung. Der Benutzer wird von der 
ermittelten Startposition per Rkhtungsfuhrung zu- 
nachst zu einem sogenannten in Fahrtrichtung nachst- 45 
liegenden Fangpunkt 13 (Soll-Fangpunkt) geffihrt Den- 
noch bleibt offen, bei welchem Fangpunkt 13; 14 das 
Endgerat zuerst auftaucht, d h. welcher Fangpunkt 13, 
14 vom Endgerat 1 zuerst erkannt wird. 

Von der Zentrale werden vorab mdgliche Fangpunk- 50 
te 13, 14 berechnet, indem die 2. Wegepunkte 10 aller 
Segmente ermittelt werden, die sich in einem vorher 
definierten Gebiet urn die Startposition befinden. Die 
mdglichen Fangpunkte 13, 14 liegen alle innerhalb eines 
Fanggebietes 18. Aus den ermittelten Fangpunkten wird 55 
der zur Startposition nachstliegende Fangpunkt als Soll- 
Fangpunkt 13 ausgewahlt 

Aus der Zielposition 17 wird der Absetzpunkt 16 be- 
rechnet, indem die ersten Wegepunkte 9 aller Segmente 
7 ermittelt werden, die sich in einem vorher definierten eo 
Gebiet um die Zielposition 17 befinden. Das ist der 
nachstliegende planbare Routenendpunkt 

Der Routenplaner in der Zentrale 6 berechnet vom 
Soll-Fangpunkt ausgehend eine Segment-Sequenz fur 
die optimale Route zum Absetzpunkt Diese Route wird 65 
bezeichnet als SoU-Fangpunkt-Route. 

Aus der Lage der Fangpunkte und der Segment-Se- 
quenz wird ein Sammelpunkt 15 berechnet, der auf der 
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Soll-Fangpunkt-Route liegt 

Weiterhin berechnet die Zentrale von alien anderen 
mdglichen Fangpunkten ausgehend eine Segment-Se- 
quenz zum Sammelpunkt Dies sind die alternativen 
Fangpunkt-Routen. 

Die Fangpunkt-Routen werden mit der SoU-Fang- 
punkt-Route verglichen und verknupft, wobei alle mdg- 
lichen Routen durch den Sammelpunkt 15 ffihren und 
sich spatestens dort treffen. Es entsteht eine Zielfflh- 
rungswurzel, die eine Zielfuhrung von alien mdglichen 
Fangpunkten sicherstellt 

Aus dieser Zielfuhrungswurzel wird eine Routenbe- 
schreibung erstellt Wichtige Bestandteile der Routen- 
beschreibung sind: 

a) Segmentdaten 

b) Die Verkettung und Sequenz der Segmente 

c) Wegepunktattribute 

Die Benutzerzusammenfassung der Routenbeschrei- 
bung wird dem Benutzer auf dem Display 2 in Textfor- 
mat angezeigt 

Fur die Wegeleitung an Kreuzungen und Abzweigun- 
gen mfissen die unterschiedlichen Typen von Kreuzun- 
gen und Abzweigungen in verschiedene Kategorien ein- 
geteilt werden, und die mdglichen Kategorien codiert in 
der Datenbank der Zentrale abgelegt werden. Beispiele 
hierffir zeigen die Fig. 4A bis 4F. 

Die Analyse von Kreuzungs- und Abzweigungstypen 
ergab, daB sich diese auf 6 Kategorien reduzieren las- 
sen: 

1. Die Sternkreuzung (Fig. 4A): Sie kann stemfdr- 
mig aufgebaut sein oder nur Teile eines Sterns be- 
inhalten, etwa in Form eines Kreuzes, Andreas- 
kreuzes, Y-formig, usw. 

Den Einfahrtszweig nicht dazugerechnet kann die 
Sternkreuzung maximal 7 Abzweigungen aufwei- 
sen, wie in Spalte "Programm Optionen" gezeigt ist 
Den mdglichen Abzweigungen werden Ziffern von 
1 bis 7 zugeordnet Von den mdglichen Abzweigun- 
gen sind aber oft nur eine oder wenige tatsachlich 
vorhanden (siehe Spalte "Darstellungsmdglichkei- 
ten"). Die Spalte ^rogrammiere Typ" zeigt, wie die- 
se Art Kreuzung in der Datenbank als Ziffenifolge 
abgelegt wird 

Die erste Ziffer gibt den Grundtyp der Wegever- 
zweigung an, im Beispiel Typ Nr. 1 . 
Die folgenden Ziffern geben an, wekhe von den 
maximal 7 mdglichen Abzweigungen vorhanden 
sind, im Beispiel die Abzweigungen Nr. 1, 2, 3, 4 und 
6. 

Der einzuschlagende Weg wird programmiert, in- 
dem als letzte Ziffer die Nummer der zu f ahrenden 
Abzweigung angegeben wird, im Beispiel Nr. 2 (sie- 
he Spalte: "programmiere Weg^ 
Z Die Doppelsternkreuzung (Fig. 4B): Hier folgen 
zwei Sternkreuzungen sehr dicht auf einander, wo- 
bei aber definitionsgemaB immer erst bei der zwei- 
ten Kreuzung abgebogen wird. Die Abzweigungen 
jeder der beiden Kreuzungen werden wiederum 
von 1 bis 7 durchnumeriert, wobei nicht alle Ab- 
zweigungen vorhanden sein mussen. Die Program- 
mierung erfolgt wie unter Punkt 1 erlautert, wobei 
die Ziffernblocke welcher jeweils die vorhandenen 
Abzweigungen der Kreuzungen angeben durch ein 
Trennzeichen(hier: #)getrennt werden. 
3. Der FuBler (Fig. 4C): Diese Form der Abzwei- 
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gung findet man hauptsachlich bei Autobahnab- 
fahrtea Sie zweigt in mehr oder weniger spitzem 
Winkel von der Hauptroute ab. Diese Abzweigung 
kann sich in zwei oder mehrere weiter Abzweigun- 
gen unterteilen. Darstellung und Programmierung 5 
erfolgt nacb dera oben erlauterten Prinzip. 

4. Versatz (Fig. 4D): Es handelt sich hierbei urn eine 
versetzt angeordnete Kreuzung, sozusagen urn 
zwei oder drei ineinander verschachtelte Kreuzun- 
gea Darstellung und Programmierung erfolgt nach 10 
dem oben erlauterten Prinzip. 

5. Kreis (Fig. 4E): Hier handelt es sich urn einen 
Kreisverkehr mit bis zu 7 Abzweigungea Darstel- 
lung und Programmierung erfolgt nach dem oben 
erlauterten Prinzip. j 5 

6. Ziel erreicht (Fig.4F): Mit diesem Symbol wird 
der Fahrer in der nahe des Ziels aus der Wegelei- 
tung entlassea Die Kodierung erfolgt einfach mit 
einerZifferNr.6. 

20 

Ein Beispiel fur den Ablauf der Routenplanung zeigen 
die Fig. 5 bis 7. 

Ein Auswahlmenu (20) im Endgerat 1 ermoglicht es 
dem Benutzer eine manuelle, indirekte Zieleingabe auf 
dem Tastenf eld des Endgerates 1 vorzunehmen (21). Al- 25 
ternativ ist es moglich die Zieleingabe aus einem Ruf- 
nummernspeicher Endgerates zu ubernehmen (22). Die 
Daten der Zieleingabe werden erganzt durch Ortungs- 
daten des Ortungssystems (23). 

Ist die Ruf nummer des Ziels nicht bekannt, so besteht 30 
die Moglichkeit einer Zielhandvermittlung. Dazu wird 
eine Telefonverbindung zum Operator 5 aufgebaut (24), 
der eine Zielhandvermittlung im Dialog mit dem Benut- 
zer vornimmt (26) und die Zielposition unter der Identi- 
ty (ID) des Benutzers temporar in der Zentrale 6 ablegt 35 
(27). Die ID wird fiber das Zusatzdienstmerkmal CLI 
(Calling line Identification) ermittelt Fur den Fall, daB 
dieses Merkmal vom verwendeten Kommunikations- 
netz nicht unterstatzt wird, wird folgendes Verfahren 
zur automatischen Obertragung der ID zur Zielhand- 40 
vermittlung angewendet Am Ende des Gesprachs legt 
der Teilnehmer auf. Dies fuhrt jedoch nicht zum Ausld- 
sen der Fernsprechverbindung, sondern das Endgerat 
sendet automatisch mit DTMF eine Teilnehmerken- 
nung (z. R MS ISDN) zur Zielhandvermittlung, die bei 45 
der nachfolgenden Datenver bindung nochmals zur Zen- 
trale ubertragen wird Damit kann die Zentrale den Be- 
zug der Datenverbindung zum Ergebnis der Zielhand- 
vermittlung; d. h. Zielposition, herstellea Danach kann 
die Verbindung zum Operator ausgelost werden (25). 50 

Je nach Art der Zieleingabe werden die Daten vom 
Endgerat (28) oder direkt vom Operator zur Zentrale 
ubermittelt(29). 

In der Zentrale erfolgt eine Prufung auf Vollstandig- 
keit und Eindeutigkeh der ubermittelten Daten (30). 55 
Sollte es Ruckfragen geben (32) so konnen diese vom 
Benutzer beantwortet werden (31). Liegen alle Daten 
eindeutig vor, so erfolgt von der Zentrale eine Bestati- 
gung (33) und Anzeige der Zieladresse. Der Benutzer 
wird nun zur Best&tigung der Zielbeschreibung aufge- 60 
fordert (34). Auf Wunsch des Benutzers kann die Start- 
und Zielposition zur spateren Wiederverwendung im 
Endgerat gespeichert werden (35), (36). 

In der Zentrale wird die Routenplanung durchgefuhrt 
(37) und bei erfolgreicher Routenplanung eine Bestati- 65 
gungsmeidung an den Benutzer gegeben (38). Dieser 
bestatigt wiederum die Routenplanungsbestatigung 
(39), worauf die Benutzerzusammenfassung der Route 
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zusammen mit dem ersten TeilstQck der Routenbe- 
schreibung zum Endgerat 1 ubertragen wird (40). Das 
Endgerat wartet auf die ihm angeboten Route (41), (42). 
Der Benutzer kann durch eine ScroUfunktion die zur 
Anzeige aufbereitete Routenbeschreibung einsehen 
(43), (44), diese OberprQf en, und evtL eine Alternativpla- 
nunganfordera 

Der Benutzer kann nun die vorgeschlagene Route 
annehmen (45) und damit den Zielfuhrungsmodus akti- 
vieren(46). 

Nach erfolgreicher ZielfOhrung — ein Abbruch durch 
den Benutzer oder die Zentrale ist jederzeit mdglich — 
kann die Routenanfrage von neuem beginnea 

Die ZielfQhrung kann drei Grundzustande einneh- 
men: 

1. Planfahrt (genauer Zielfahrtebene 0): Planfahrt 
bedeutet planmaBige ZielfQhrung ohne Zwischen- 
falle. 

Mit Hilfe einer RichtungsfQhrung, die ohne Hilfe 
der Zentrale nur mit bekannter "Zielposition" und 
aktueiler Fahrzeugposition abgewickelt wird, wird 
unter Angabe einer groben Richtungsanweisung 
der Benutzer mit seinem Fahrzeug zum nachsten 
SoU-Fangpunkt (Fangpunkt) und somit vom Ab- 
setzpunkt an den vorgegebenen Zielpunkt gefOhrt 
Mit der RoutenfQhnmg wird das Fahrzeug auf der 
geplanten Soil-Route entlang der Segment-Se- 
quenz gefuhrt, solange der Benutzer nicht von die- 
ser Route abweicht Die einzelnen Segmente wer- 
den dabei sequentiell abgearbeitet, und die vorge- 
gebene Position und Fahrtrichtung iramer mit der 
aktuellen Position und Fahrtrichtung verglichea 
Der Benutzer wird durch Text-, Symbol oder 
Sprachanweisungen auf der vorgegebenen Route 
gehaltea 

Z Zielfahrt (genauer Zielfahrtebene > 0): Weicht 
das Fahrzeug von der vorgegebenen Route (Ziel- 
fahrtebene 0) ab, so erfolgt ein Ruckfuhren auf die 
Soli-Route ebenfails mittels 25elf0hrungswurzel, 
d. L Routenbeschreibung, jedoch auf hoheren Ver- 
kettungsebenea 

3. Umleitungsfahrt: Bei Verkehrsstorungen wird 
der Benutzer infonniert und per Richtungsfuhrung 
und/oder Routenfuhrung auf einer Umleitungsrou- 
tegefQhrt 

4. Richtungsfuhrung: Wenn erkannt wird, daS die 
geplante Route und ggf. hdhere Zielfahrtebenen 
unabsichtlich verlassen wurden oder durch Or- 
tungsprobleme die aktuelle Position nur ungenau 
bekannt ist, wird auf Richtungsfuhrung umgeschal- 
tet. 

PatentanspxHche 

1. Verfahren zur Routenanfrage und Zielfuhrung 
von Fahrzeugen unter Anwendung eines oder meh- 
rerer Ortungsverfahren, eines in Form einzelner 
Wegesegmente in einer Zentrale elektronisch ge- 
speicherten Wegenetzes und eines in der Zentrale 
angesiedelten Routenplanungs- und/oder Optimie- 
rungsmoduls, dadarch gekennzeichnet, 
daB ein Mobilfunksystem, bestehend aus Mobil- 
funk-Netz und Mobilfunk-Endgeraten verwendet 
wird, 

daB auf Benutzeranfrage — unter Vorgabe einer 
Zieladresse — in der Zentrale eine Routenplanung 
stattflndet, wobei die Routenplanung nach anfrage- 
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und/oder fahrzeug- und/oder benutzerindividuel- 
len Optimierungskriterien erfolgt, 
daB in der Zentrale eine Zielf uhrungswurzel gene- 
riert wird, in welcher als wichtige Information eine 
routenindividuelle Verkettung und Sequenz von 5 
Wegsegmenten enthalten ist, und aus der Zielfuh- 
rungswurzel und Zusatzinformationen eine indivi- 
duelle Routenbeschreibung generiert wird, welche 
zum Endgerat ubertragen und dort weitgehend au- 
tarkabgearbeitetwird. 10 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die einzelnen Wegesegmente mit Re- 
ferenznummern bezeichnet sind, wobei eine Ver- 
kettung und Sequenzierung der Wegesegmente zu 
einer Zielfuhrungswurzel uber die Referenznum- 15 
mern erfolgt 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB ein Wegesegment durch wenig- 
sten zwei Wegepunkte definiert ist 

4. Verfahren nach einem der Anspruche 1 bis 3, 20 
dadurch gekennzeichnet, daB die Koordinaten der 
Wegepunkte mit Hilfe wenigstens eines Referenz- 
punktes festgelegt werden, dessen Koordinaten ge- 
naubekanntsind 

5. Verfahren nach einem der Anspruche 1 bis 4, 25 
dadurch gekennzeichnet, daB die vom Ortungssy- 
stem ermittelte Startposition des Fahrzeuges ei- 
nem Fangbereich zugeordnet wird, wobei die Ko- 
ordinaten der zweiten Wegepunkte aller in diesem 
Fangbereich enthaltenen Wegesegmente mogliche 30 
Fangpunkte darsteilen, die nach vorgegebenen Kri- 
terien bewertet werden, um daraus die Koordina- 
ten eines Soll-Fangpunkts zu ermitteln. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, daB die vorgegebene 35 
Zieladresse einem definierten Zielbereich zugeord- 
net wird, wobei die Koordinaten der ersten Wege- 
punkte alier in diesem Zielbereich enthaltenen We- 
gesegmente nach vorgegebenen Kriterien bewer- 
tet werden, um daraus die Koordinaten eines mog- 40 
lichen Absetzpunkts zu ermitteln. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB falls mehrerer mdgli- 
che Fangpunkte ermittelt werden, mehrere oder 
alle mdglichen Wegesegment-Sequenzen zum er- 45 
mittelten Absetzpunkt berechnet werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, daB ein Sanimelpunkt de- 
finiert ist, durch welchen alle berechneten Wege- 
segment-Sequenzen fuhren oder sich sp&testens 50 
dort treffen. 

9. Verfahren nach einem der Anspruche 1 bis 8, 
dadurch gekennzeichnet, daB die ermittelten mdgli- 
chen Wegesegment-Sequenzen von der Zentrale 
zum EndgerSt ubermitteh werden und dort eine 55 
autarke Aufbereitung der Daten mit einer visuellen 
Anzeige oder akustischen Ausgabe der ermittelten 
Fahrtroute erfolgt 

10. Verfahren nach einem der Anspruche 1 bis 9, 
dadurch gekennzeichnet, daB den einzelnen Wege- 60 
punkten der Wegesegmente Attribute zuweisbar 
sind, welche auf der ermittelten Fahrtroute liegen- 
de Wegekreuzungen, Wegeabzweigungen oder 
den Zielbereich (Absetzpunkt) definieren. 

11. Verfahren nach einem der Anspruche 1 bis 10, 65 
dadurch gekennzeichnet, daB eine Wegeleitsymbo- 
10c zur Beschreibung und Darstellung der Wege- 
kreuzungen, Wegeabzweigungen bzw. des Zielbe- 
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reichs verwendet wird, in welcher die Wegekreu- 
zungen, Wegeabzweigungen bzw. der Zielbereich, 
klassifiziert nach ihren verschiedenen Kategorien 
und Ausprigungen, in codierter Form abgelegt 
sind. 

1Z Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet, daB den einzelnen Wege- 
punkten der Wegesegmente Attribute zuweisbar 
sind, welche optische oder akustische Ausgaben fur 
den Benutzer auslosen und/oder mogliche Aktio- 
nen des Endger&es initiieren. 

13. Verfahren nach einem der Anspruche 1 bis 12, 
dadurch gekennzeichnet, daB durch Auswertung 
der aktuellen und jeweils letzten Positionsdaten des 
Ortungssystems die grobe Bewegungsrichtung des 
Fahrzeugs ermittelt werden kann. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, daB die Vorgabe der ge- 
wunschten Zieladresse indirekt durch Eingabe ei- 
ner Rufnummer eines Kommunikadonsnetzes in 
das Endgerat erfolgt, wobei die eingegebene Ruf- 
nummer an die Zentrale ubergeben wird und dort 
die zur eingegebenen Rufnummer zugehdrige 
Adresse ermittelt wird 

15. Verfahren nach einem der Anspruche 1 bis 14, 
dadurch gekennzeichnet, daB die Zielvorgabe mit- 
tels Rufhummern durch Zugriffsmdghchkeit auf ein 
in der Zentrale abgelegtes elektronisches Teief on- 
buch unterstutzt wird. 

16. Verfahren nach einem der Anspruche 1 bis 15, 
dadurch gekennzeichnet, daB zur Vorgabe der Ziel- 
adresse auf einen vorhandenen Rufnummernspei- 
cher des Endgerates zugegriffen werden kann, so 
daB darin gespeicherte Rufhummern direkt vom 
Zielfuhrungssystem ubernommen werden, 

17. Verfahren nach einem der Anspruche 1 bis 16, 
dadurch gekennzeichnet, daB die gewunschte Ruf- 
nummer zur Zielvorgabe durch Anruf eines Zusatz- 
dienstes (Operator) ermittelt wird, wobei die ermit- 
telte Rufnummer zur Weiterbearbeitung direkt an 
die Zentrale ubergeben wird. 

18. Verfahren nach einem der Anspruche 1 bis 17, 
dadurch gekennzeichnet, daB in der Zentrale eine 
Oberprufung auf Eindeutigkeit und VollstSndigkeit 
der vom Endgerat oder dem Zusatzdienst Qberge- 
benen Daten erfolgt 

19. Verfahren nach einem der Anspruche 1 bis 18, 
dadurch gekennzeichnet, daB im Endgerat eine vi- 
suelle Anzeige oder eine akustische Ausgabe der 
ermittelten Zieladresse erfolgt 

20. Verfahren nach einem der Anspruche 1 bis 19, 
dadurch gekennzeichnet, daB in einem benutzer- 
spezhischen Rufnummernverzeichnis der Zentrale 
einmal ermittelte Startpositionen und Zieladressen 
zur kunfdgen Wiederverwendung gespekhert wer- 
den konnen. 

21. Verfahren nach einem er Anspruche 1 bis 20, 
dadurch gekennzeichnet, daB Fehlf ahrten automa- 
tisch erkannt werden und eine Ruckfuhrung auf 
eine der ermittelten Wegesegment-Sequenzen ein- 
geleitet wird oder falls no tig eine RichtungsfQhnmg 
allein aufgrund der Daten des Ortungssystems 
stattfmdet 

2Z Verfahren nach einem der Anspruche 1 bis 21, 
dadurch gekennzeichnet, daB eine Richtungsfuh- 
rung des Fahrzeuges — ohne Mitwirkung der Zen- 
trale — aufgrund der ermittelten aktuellen Fahr- 
zeugposhion und Fahrtrichtung und einer nSchsten 
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bekannten Position moglich ist, insbesondere zur 
Wegfindung von der Startposition bis zum nSch- 
sten Fangpunkt, bei Abweichung von der vorgege- 
benen Route und zur Zielfindung nach Passieren 
des Absetzpunktes bis zum EndzieL 5 

23. Verfahren nach einem der AnsprQche 1 bis 22, 
dadurch gekennzeichnet, daB mehrere Zielfahrt- 
ebenen vorgesehen sind, wobei die ermittelte Plan- 
route der Zielfahrtebene «0 und aller weiteren 
mdglicben, von der Planroute abweichenden Rou- \o 
ten der Zieifuhrungswurzel einer Zielfahrtebene > 
Oentspricht 

24. Verfahren nach einem der Anspruche 1 bis 23, 
dadurch gekennzeichnet, daB dem Benutzer auf 
Wunsch laufend aktuelle Verkehrsmeldungen 15 
fibermittelt werden. 

25. Verfahren nach einem der Anspruche 1 bis 24, 
dadurch gekennzeichnet, daB die Zusatzinf ormatio- 
nen Informationen uber Verkehrsiage, Wetterlage 
etcbeinhahen. 20 
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